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ABSTRACT 


This work is a step towards computer aided process planning 
and ctutomation. An attempt i.s made to develop a generic expert 
system which can accommodate various machining activities. Frames 
are used to represent the domain knowledge base while rules are 
used to represent various heuristic information that correlate the 
experimental data and mathematical models. For better memory 
management, provisions are made to compress the information in the 
form of simple rules in various frame slots. Using a parser, this 
rules are split up into relevant information. Knowledge base is 
arranged in a hierarchical structure for efficient searching. 

The proposed system provides useful assistance to the user for 
developing expert systems in different machining processes like 
turning, milling and drilling. User can select the number of 
parameters to be considered. User has the facility to add more 
information to an existing knowledge base at a later stage; view 
and verify the existing knowledge base. There is no limitations to 
the number of parameters that can be selected or consulted. 

An expert system for the turning operation of Super alloys is 
also developed using this work. User has the facility to consult 
for various critical parameters in the turning operation. 
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CHAPTER.1 


INTRODUCTION 


1.1 GENERAL INTRODUCTION 

The use of computers in manufacturing operations has been 
growing rapidly. Computer application include inventory control, 
scheiiuliiig, machine monitoring and other information applications. 
These are the primary applications for transferring, interpreting, 
and keeping track of manufacturing data. Another promising area of 
computer application is in manufacturing processes. This 
technology present great economic benefits in improving 
manufacturing productivity. 

Machining is one of the most important methods of removing 
unwanted material in the production of mechanical components. 
Metal cutting is an unusually complex process largely due to the 
fact that two basic operations occur simultaneously in close 
proximity with strong interaction, namely large strain plastic 
deformation in a zone of concentrated shear and the material 
transport along a heavily loaded region of tool_chip 
intersection. C11 Hence normally thumb rules are used for planning 
in most of the machining operations rather than the experimental 





results or authenticated theories. Several simplified models which 
emphasise different aspects of the problem such as thermal, 
material and surface considerations are operative with varying 
degree of importance depending upon the specific machining 
condit ions . (12,311. Considerable difficulties are encountered to 
correlate these different models. Hence heuristic methods and 
approximat ions are used for even well known models like Taylor’s 
modelC43. Industries started compiling machining data for 
different processes, suitable to their requirements and 
environment. 

An average intelligent human being (a process planner) adopts 
these thumb rules and databases and assigns varied weightages to 
these inputs to arrive at his decisions. On the other hand, an 
intelligent system or expert system, which simulates a human 
expert, can perform this task in an efficient way. The problem 
solving approach of an expert system is explained in the next 
section. 

1.1.1 EXPERT SYSTEMS 


Expert systems are one among the most useful and interesting 
applications of the artificial intelligence. An expert system is a 
computer program that uses knowledge and inference techniques to 
solve problems that are usually solved with human expertise. An 
expert system stores a large body of facts, along with rules about 
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how these facts can be used to solve problems. Expert systems are 
character ised by the following facts. Firstly, they are knowledge 
intensive, that is, they use large amount of diverse input to 
produce small quantities of output. Secondly, they operate on 
symbols that represent facts, knowledge or objects rather than 
numeric or character data. Thirdly, they solve the problems using 
heuristics which are rule of thumb that makes rapid leap in 
reasoning , and they can function even if some input data are 
missing or inaccurate. Also unlike traditional programs expert 
systems can explain their reasoning- 

An expert system can be used to solve problems that are 
unstructured and where no formal procedure for finding a solution 
exists. The expert system can use its internal knowledge and rules 
to formulate its own procedure based on the problem definition. 
The expert system is ideal for problems involving formal 
reasoning. 

It is difficult to represent the actual characteristic 
of human expert in a computer program. The expert systems, often 
called knowledge based systems, are a class of computer programs 
that can emulate human expert over a limited domain of expertise, 
problem solving ability. The expert system has no real 
intelligence nor can it completely take the place of human expert. 
It can be used as a supplement to the human expert by giving 


useful advice. 




Fig. 1.1 


Expert sgsteN architecture 
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Expert systems have a number o-f advantages over hHmr»n 
experts. Besides being able to make decisions in fr~iCtions of the 
time it normally takes for human experts, these systems raise the 
average performance of the human expert by incorporating the 
knowledge of more than one expert. Also expert systems can be 
duplicated allowing it to be cloned and placed on many systems 
and, thus , become available to many users. 

Expert systems are composed of an inference engine, a 
knowledge base, and some type of user interface. The inference 
engine is the main component of the expert system which controls 
the reasoning process. (Fig. 1.1). The knowledge base contains the 
necessary knowledge stored in proper knowledge structure. 

1.2. LITERATURE SURVEY 

Effective correlation of mathematical models and heuristic 
methods is a major problem to be tackled in machining world. host 
of the mathematical models developed for various machining 
operations like turning, milling, drilling are of empirical nature 
C53 . 


Taylor suggested 
correlates the cutting 


the Taylor’s tool_life equation , which 
speed and tool life for single point 


cutting operations. Ernst and Merchant [I61 suggested a model to 



determine the cutting and feed forces in single point cutting 
operations using the Merchant’s diagram. They proposed a shear 
plane model for cutting operation. Later Lee and Shafer £71 made 
some modifications to the Merchant’s model with a better analysis 
of shear plane model. 

Attempts were made to adopt these mathematical models to suit 
the industrial environment and practical conditions using expert 
systems .Maj or ity of the expert systems in the area of machining 
were developed as the part of some computer aided process planning 
systeiiiiiniJ J . Most of them use optimisation procedures rather than 
heuristic methods to select the proper parameters. 

Evershein C9I] developed a system for optimisation and 
selection of proper cutting data using a database called INFOS. 
The system selects proper cutting parameters from the huge 
database and optimises them according to the required conditions 
like maximum depth of cutting, optimum tool life, optimum feed 
rate or optimum cutting speed. 

Ginsti C103 developed an expert system, COATS for optimal 
tool selection for turning operation. COATS is a rule based system 
which can suggest a proper style of tool, tool holder, insert for 
a given material and operation. It has a rule manager for entering 
and deleting rules. It has self learning facility to add new rules 
to the system. COATS is implemented in PROLOG on VAX system. 
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Boerma C113 has developed an expert system called FIXES for 
selecting proper set_up and fixture for the machining operation. 
FIXES is also controlled by rules, which selects the proper 
holding method and fixture for a particular component. FIXES 
selects the support surface, positioning face and clamping face. 
It selects the clamping face by verifying the strength of the 
surface and size of the clamps and the face. 

XPLANE C1EI1 developed by Van*t Ewe et al , is basically a 
generative computer aided process planning software. An expert 
system is included in the system for selection of proper tool and 
the parameters. It is a rule based expert system with backward 
chaining inference engine. It has the facilities to add and delete 
rules and a simple explanation facility. The whole system is 
implemented in FORTRAN. 

Anbarasu C13I1 developed an expert system, GREXP for surface 
grinding operation using both thumb rules and database. GREXP 
tries to correlate a number of parameters like grain size, grain 
type, work tensile strength, wheel speed, wheel diameter, surface 
finish and number of passes. GREXP is implemented in Turbo Prolog. 


Srinivasa Rao C14T 

extended the GREXP 

for a 

wider 

range of 

grinding operations 

using the expert 

system 

shell 

Personal 

Consultant of Texas 

Instruments Inc 

. He 

has 

correlated 



optimisation processes with the rule base of Personal Consultant. 

Work piece burn was considered as the limiting factor in 
determining grinding parameters. A restriction on the value of the 
ratio of work speed to wheel speed was imposed for better surface 
finish. Memory overflow in the Personal Consultant environment was 
a major problem for this work also. 

1.3. OBJECTIVES OF THE PRESENT WORK 


In the present work an attempt is made to reduce the efforts 
in the development of expert systems for various machining 
operations. An expert system for machining should have the 
facility for on line and off line selection of various critical 
parameters. A review of the literature on expert systems on 
various machining operations suggested that it should be possible 
to evolve a common strategy for the development of expert systems 
for machining operations. In the present work, an expert system 
tool, called, XSPERT, is developed to facilitate the design of 
expert systems for various machining operations. 

Various knowledge representation methods were evaluated to 
select a feasible technique. For details the reader may refer to 
Chapter 2 After comparing the pros and cons of various techniques, 
frame is selected to represent the knowledge base. Further, rules 
are also included to interlink various frames in different layers 
and to apply heuristics. The frames are structured in different 



layers which are interconnected. Breadth_f i rst strategy is 
selected for searching operation. Discrimination nets are designed 
for fast and and efficient searching. Provisions are made to use 
the expert system tool for the real time controlling of machining 
processes. 


For better portability and wider usage, the present system is 
implemented on microcomputer. Microsoft C Version 5, running under 
DOS is selected as the programming language. Menus and windows are 
included extensively to make the system user friendly. 

1.4. THESIS CMftGANISATION 

Chapter 2 deals with the the knowledge representation method, 
searching, heuristics, the analytical background and chalks out 
the procedures adopted for the proposed system. 

In Chapter 3, the implementation details of the proposed 
system in Microsoft C with the algorithms are discussed. 

The methodology adopted to develop the expert system for 
turning operation and solved problems are discussed in Chapter. 4. 

A few examples are included to demonstrate the potential of the 
methodology. 
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Conclusions and limitations about the system are included in 
Chapter .5. 

At the end of them, a user’s manual is included as an 
appendix to guide the user in the use of the software. 



CHAPTER 2 


SYSTEM ANALYSIS AND DESIGN 


In this chapter various methodologies adopted for the design 
of the expert system tool, XSPERT are discussed. Various 
parameters to be controlled and evaluated for different machining 
operdtions and their similarities are also discussed A detailed 
discussion about the knowledge representation methods and the 
heuristic methods to be used are made. 

2.1. CLASSIFICATION OF MATERIAL REMOVAL OPERATIONS 

The various material removal operations may be classified 
into the following categories mainly in terms of the size of the 
individual elements (chips) removed. 

Cutting 

Grinding 

special techniques like ECU and EDM 

In normal cutting operations, individual elements or chips 
removed' are relatively bigger in size compared to grinding 






operation. In the case of grinding operation, individual elentents 
are very small like dust particles. Special techniques like EDH 
and ECM produce the compone<'its by removing the excess material in 
a microscopic or minute level. 


The cutting operations can be subdivided into following 
categories 


Turning 
Mill ing 
Drilling 
Broaching 


Boring 

Reaming 

Planing 

Threading 


In these processes, turning, mi 1 1 ing and drilling are the 
three most important and common cutting operations. Turning is the 
process of excess metal removal from a rotating work piece by 
moving a single point tool longitudinally. On the other hand, in 
milling operation, excess material is being removed by a rotating 
multi point tool over the stationary work piece. In the case of 
drilling operation, there is a relative rotary motion and a linear 
motion between the work piece and the tool. An examination of 
Figure 2.1 reveals that the cutting action by the tool in each 
case is very much similar. Hence various parameters that affect 
the cutting operations are also almost same. Some of the important 
factors that influence the performance of these cutting operations 


are discussed below. 



Work material characteristics like 


Hardness of the material 

Heat treatment process undergone 

Surface conditions (scales, inclusions etc) 

are some of the factors that affect the cutting operation. 

Tool material composition, hardness and tool geometry are 
also equally important in a cutting operation. As a thumb rule, 
tool material hardness should be at least three to four times 
higher than that of the work material for better performance. 
Various tool angles like rake angle, cutting angle and clearance 
angle will also influence the cutting operation. 

Cutting parameters like cutting speed, feed rate, depth of 
cut are very important parameters and are closely related to most 
of the other factors mentioned above. 

Other parameters which influence the cutting operation are 
type of coolant, rigidity of the machine, chatter and vibration. 

Three common methods to select various parameters for 
different machining processes are given below. 



Most common method is to select the parameters with the help 
of experienced process planner, foreman or machinist. Relying the 
experience and judgment of any individual is the least systematic 
approach and carries the greatest risk. The risk lies in the 
potential loss of the individual who has acquired the experience 
and judgment over many years. Personal judgment is also 
undesirable because it has no scientific foundation. 

Second method is follow the hand book recommendations. This 
has some advantages than the previous method. Hand book 
recommendations are compiled from the experience of more than one 
person. Hand books of machinability data are generally developed 
from a systematic analysis of large quantities of machining data. 

Hand book approach has got several drawbacks when applied to 
a particular industry’s environment. First hand book 
recommendations tend to be conservative and the parameters 
suggested may be based on worst_case conditions. Second, the 
working environment, machine tools and conditions of the hand book 
may not be coinciding with the actual conditions in the industry. 
Third, the use hand book recommendation is not compatible with the 
over all philosophy of the automation of the process planning 
function and adaptive control of the machining operations 



The third method is to combine both the experience and hand 
book recommendations in the selection of machining parameters. 
Looking through the critical parameters required to be selected 
for various cutting operations, it was found that a common 
methodology can be formulated for controlling these operations. 
However, the various thumb rules and databases can be effectively 
coordinated through some simple intelligent software. 

2. 1.1. REQUIREMENTS OF A MACHINING EXPERT SYSTEM 

Selection and control of various parameters in different 
machining operations can be classified in to two major groups, 
namely off line selection and on line selection. An expert system 
for machining system should provide selection and control of the 
various machining parameters under selection mode. 

An off line machining expert system selects various 
parameters required for the initial planning or setting of’ the 
machining operations. Critical parameters like tool material, 
grade, tool geometry, coolant type, cutting speed, feed and depth 
of cut can be selected for different operations and requirements. 
For conventional machine tools, these information can be used for 
manual control of the machine. 

On line or real time expert systems provide the key 
components for factory automation and C.I.M. On line expert 








systems operate in a time_varying environment. A real time expert 
system is designed to compensate for the changing environment by 
monituring the performance and altering, accordingly some aspects 
of its control mechanism to achieve optimal or near_optimal 
performance (fig 2.2) 

The process variables like cutting speed, feed rate, depth of 
cut, hardness of work material, tool wear, and tool tip 
temperature are measured using suitable sensors either directly or 
indirectly and fed to the expert system through an analog to 
digital converter, the expert control system compares variables 
with the available information in the system and makes the 
necessary correction for an optimal performance. Like an optimal 
system or adaptive control system , a performance index can also 
be added for optimising the variables. This control variable 
passes through the controller to control the machine. 

So the requirements of an expert system for manufacturing 
processes can be comprehended as below. 

1. There should be provision for off line selection of various 
critical parameters. 

2. There should be provision for on line selection and 

controlling of various parameters in real time applications. 



SOFTUAFE 

PACKA6E 
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HARDWARE 
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STAND ALONE 
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PROGRAHS. 

UIDHI 
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IN LISP 

POOR 

HOT 

POSSIBLE 

NOT 

POSSIBLE 

PCPLUS 
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NOT 

POSSIBLE 
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GOOD 

NOT 

POSSIBLE 

NOT 

POSSIBLE 

TURBO 

PROLOG 

CAN BE 

ACHIEUED 

[ 

POSSIBLE 
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FORTRAN. 

GOOD 

GOOD 

1 

NOT 

POSSIBLE 

1 

i 

POSSIBLE 


TABLE 2.1. 


COHPARISON OF SOME IRPORTANT ATTRIBUTES OF STANDARD EXERT STSTEH TOOLS 




3. Expert system should be compatible to computer aided process 
planning software. 

4. It should be user friendly and portable. 

The Table 2-1 gives a comparison between some of the expert 
system tools on the desirable attributes for the development of a 
system described above. 

Apart from the tabulated attributes, the following points are 
considered to be critical in the selection of expert system tool 
for machining operations 

1. The rule base structure of PC PLUS and VIDHI cannot 
accommodate the vast machining data base efficiently. 

2. Graphical and computer aided process planning interfaces are 
not easily possible in VIDHI or PC PLUS. 

3. Also, real time control systems cannot be implemented in 
VIDHI ,PC PLUS, or Prolog. 

These reasons put forward the idea of a new expert system 
tool for machining operations. 
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2.2. KNOWLEDGE REPRESENT AXIOM 

Traditional programs use data structures to store 
information. High level languages such as Pascal, C use data 
structures like arrays , records or structures. These data 
structures are very useful for storing certain types of deta; 
however to represent the kind of complex relationships found in an 
artificial intelligence program, these structures have several 
limitations . 

Knowledge representation is especially a key to the design of 
expert systems since it will organise the required information in 
to such a form that the analysing and decision making will be very 
much eff i cient .Knowledge structures are generally composed of both 
traditional data structures and other complex structures such as 
logic, frames scripts, production rules or semantic 
networks .Knowledge structures are usually closely tailored to 
specific problem areas which are called problem domains. 

As mentioned earlier, domain knowledge of most the machining 
operations is composed with databases, thumb_rules and empirical 
models. A Frame type of knowledge structure would be the optimum 
solution for representing database. Thumb_rules and empirical 
models can be represented easily by Rules. 



Knowledge 

representation 

Method. 


Advantages 


disadvantages 


1 



RULES 

Good Model of hunan pro- 
blew solving apparatus. 

HoNogeneous represen tat- 
-ion. 

Allows increwental grow- 
-th. 

Modular representation 

Easy to inploMent 

Searching tiwe increses 
exponentially with no 
of rules. 

conflict resolution 
Methods should be added 

Circular rules , dead 
end IFs etc should be 
carefully avoided. 

FRAMES 

More efficient searching 
for bigger knowledge 
bases. 

Good for stereotyped 
situations. 

Easy to iMpIONent. 

Additior and deletion 
of the frawes should 
be done carefully. 

Less flexibility. 

PROPOSITIONAL 

LOGIC 

Easy to represent the 
knowledge. 

Siwilar to huNan beings 
thinking. 

Quantifier is not 
available. 

Less efficient Method 

PREdlCATE 

LOGIC 

Quantifier is available. 

It can handle all real 
world pobleNS. 

iMplewentation problews 

lllllllylg 

SiNilar to franes. 

Natuu^al way of represen- 
-tation. 

Less flexible. 


laAle. 2.2 

CoNparisofl of various knowledge representation Methods. 























Fig. 2.3 


Representation of a cube by Fraue 




E.2. i. SELECTION OF KNOWLEDGE KEPRESENTATI 0«4 METHODS 


Table 2.E gives a comparative study of some knowledge 
representation methods. Among the various knowledge representation 
methods, rules and frames are popular and comparatively easy to 
implement. As noted earlier, domain knowledge of most of the 
machining operations is composed of databases and thumb rules. A 
frame type of knowledge structure would be the best choice for 
representing a vast and stereotyped database. Thumb rules or 
empirical relations can be easily represented by IF-THEN rules. 


2. a. a. FRAMES 


Minsky C153 conceived of "frames", which are complex data 
structures for representing stereotyped objects, events or 
situations . A frame has slots for objects and relations that 
would be appropriate to the situation. Attached to each frame 
there is information about the usage , default values for slots 
etc. Frames can also include procedural as well as declarative 
information. They facilitate expectat ion_driven processing, 
reasoning based on seeking confirmation of expectation by filling 
the slots. Frames organise knowledge in a way that directs 
attention and facilitate recall and inference. Unlike rules, 
frames provide a method of organising knowledge into hierarchical 
structures while retaining a degree of knowledge independence. A 
simple example of a frame is given in Fig. 2. 3. The figure 



represents one view of a cube , as indicated by the IS— A link from 
the top_level node to CUBE. At the next level, each node describes 
one face of the cube. The MUST_BE links from those nodes to 
PARALLELOGRAM describes a constraint on values that can fill the 
slots represented by the node. 

Fremes combine the idea of inheritance from object oriented 
programming with a logic_based specification system. An atom can 
have not just values but specification under attributes which are 
called slots. Frames contain slots and fillers. A filler of a slot 
is has an aspect and a value. The value might be a number or a 
name of the frame, or more generally a descriptor. 

2. 2. 2. 1 . Frame sLrucLure of XS3PERT 

The frames designed in the XSPERT are confining to the 
following syntax. 

</rame Coptioruxl!> 

< frame rtame> : 

<«lot njame> <ajtpec:t> «iescr-iptox-> 


<inhjeritaxuce> < frame name>. 



Frame name and slot name can be either atoms or list, where 
the aspect can be any of the logical operators like equal to, less 
than, greater than, less than or equal to, greater than or equal 
to, or not equal to. A descriptor contains a description about the 
slot. The various types of descriptors used are explained in brief 
below. 


Atomic descriptor is the simplest descriptor which is an 
atom, this can be either a number, name , definition or some 

m 

condition. 

Rule descriptor is simple rules like <condition1> OR 

<condition2> OR etc. Using the rule descriptor a number of 

values or conditions can be attached to a single slot. 

Inheritance establishes the relationship between the frames 
and identifies the top layer frames. 

Like any of the classical frame structure, automatic 
assigning of the default values by the system is also included. 

2. 3. INFERENCE ENGINE 

Frames described above, have a hierarchical structure. To 
match each of the user input item, whole list of database has to 


be traversed at each time. This is an inefficient method because 
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the database list has to traversed linearly. Also matching each 
item is an independent process, and partial match with one item 
does not help the matching of another item. 

In order to tackle both the issues in searching, a new data 
structure similar to discrimination net or trie described by 
Nilsson C163 has been implemented in the present work. developed. 
In a tree, the data is stored in the nodes in such a way that if 
data is not found in the node, it is possible to decide in which 
sub_tree it might be present and hence the search is reduced to 
that sub tree. In this data structure whole solution path 
corresponding to each node in the top layer is stored in the form 
of a list- 


Hence directly the child node can be accessed and 
traversed to the goal, reducing unnecessary exhaustive searching. 
Also different thumb rules are used to get a realistic solution. 

2. 3.1. SEARCHING ALGORITHMS 

Top layer of the frame is searched breadth_wise using the 
algorithm given below. 

be/gin 

6o to the frame 

if t?xer-e is no frame breaX 
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che^ch the' mlolB 
if mjatchin^ 

BtoT’e ilB tnhertlcLnjce ctrud index 
tn an OPEN list 

if multiple Bolutians one Teq^utred 
ta the next fT'ome 
aarttinue 

elee 

close the liet 
ht^eah.. 

else put error ualue in t?ie OPEN list 
^o to the next frame, 
cortt inue. 

end; 

Now an initial solution set is formed r which contains the 
index position of the frame and the inheritance frames , or 
child_nodes .Corresponding to each child node a solution path is 
stored in the discrimination net , which is stored separately. So 
the second set of searching will be as follows. 

Get the OPEN list element 
if error nalue 

^o to next element 
continue 


elee if nil 
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i>r4B‘Cth. 

olett 

op^’in ctie/cr-imtrtatioYi net 

tttore the solution path, in a TEMP set. 

cont inue 

Next, search the main database using the TEMP set values and 
store the s values in a SOLUTION set for printing and display. 

2. 4. EXPLANATION METHOD 

If the user puts WHY for a query the system should show the 
rule or frame corresponding to that query . The simple algorithm 
used to implement explanation facility is as follows: 

Query i 

get the user- response, 
if h'HY or ^ 
i/ i == 1 

SAy_wny. 

else get Ci - Query & response 

find, the conditions from, the dataSbase 
if a - fj> greater than i 
cont inue. 

else 


break.. 
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2. 6. HEURISTICS 

Heuristic or thumb rules as the part of the domain knowledge 
can be added to get a better approximation to the problem. Various 
factors can be selected and added according to the domain. 



CHAPTER 3 


SYSTEM IMPLEMENTATION 

Implementation details of the expert system tool XSPERT are 
discussed in this chapter. Various procedures used for 
explanation, tracing and heuristic search are also explained in 
detai 1 . 

3. l.SYSnrEM ARCHITECTURE 

The internal architecture of the XSPERT is given in Fig-3.1. 
A knowledge base, an inference engine with a parser and a user 
interface are the three major components in the system. 

3.2.SELECTI<»f CWF PROGRAMMING LANGUAGE. 

LISP and PROLOG are the two most commonly used high_level 
programming languages for artificial intelligence applications in 
expert systems, language processing, robotics, and other advanced 
technolpgies . Lisp is a programming language designed specifically 
for symbols and list manipulation rather than numeric data. PROLOG 
is also a logic_based programming language. PROLOG is a powerful 




Fig. 3.1 


XSPERT ARCHITECTURE 







language that consists of logical relationships eKpressed in 
statements. Prolog has a deeper understanding of the 
thought process than LISP. Prolog contains a built in database 
facility and back_t racking facility, both are necessary for many 
problem solviig situations. 

While the languages like LISP and PROLOG, used for AI 
research are excellent for exploration, they are generally 
ill_suited for general programming. For example Prolog lacks any 
procedural programming capability _ a deficiency that can make 
certain tasks ,such as adding numbers to a list, more difficult 
than they need to be. In addition if we do not need back_t racking 
or database facilities, they become an extra bu'^den that the 
application must carry around. 

Hence a low level programming language, C is selected for the 
implementation of XSPERT. C directly deals with addresses, 
characters and numbers rather than strings or arrays, which makes 
the programs compact and efficient. C is best suited for graphical 
interfacing and hardware control applications. Implementation of 
the expert system tool in C is helpful for further developments in 
Adaptive control and Computer aided process planning applications. 
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FIGURE 3.E 


frame structure of XSPERT 



3. 3. FFiAMES 


Frames are described in XSPERT as given in the figure (Fig 
.3.2) On the lop of the frame an optional layer name is displayed. 
Current frame name is displayed in the next line. Frame name ca- 
be either an atom or a list. Slot names, corresponding values and 
default values if any ,are showed next in the frame. Presently 
number of slots in a frame are fixed and limited to five- However, 
this cmn be easily modified according to the user's requirements. 
The slot values can be atoms or lists, simple rules like <cond1> OR 
<cond£>. . . ,or numeric values like >100, =120, <200. 05 -The rules 

are to entered in the form of conditions, viz, 
condn 1 " condnE'^ condn3. . - . - In order to simplify the data entry, 
3,#,! are used to represent less than or equal to, greater than or 
equal to, and not equal to conditions. Any numeric value should be 
prefixed by any one of the symbols like =,<,>,3,#»!» Last slot 
contains the inheritance status and it can be a frame name or 
‘‘end’* to identify the top most layer. 

When the frames are stored, automatically an index list is 
formed with relative positions of different frames. Using these 
index list, a discrimination list is formed for each frame in the 
top layer- This discrimination list contains the solution path up 
to the last node for all top layer frames. Unlike in conventional 
discrimlMtion nets .here the solution path is stored separately 
from the main structure. 



n 

3. 4 . INFERENCE ENGINE 

Once the query session is over the input values are stored in 
a query_list and these are used by the inference engine for the 
first phase of searching operation. In the first phase, the top 
layer frames are compared with the query_list. There is a smart 
parser which does the parsing of slot values for rules, numerals 
and inequalities. It breaks the complex slot entry into small 
atoms for the smooth verification of matching. Numeric values are 
compared and verified as per the type of inequality used in the 
particular slot. If there is a solution it is stored in a 
t mporary solution list. Otherwise it goes to the error_message 
routines. Using the temporary list the inference engine goes to 
the discrimination set. 

Temporary solution set stores the absolute index position of 
the top layer frame where the matching was successful and the 
corresponding child node. Using this child node, inference engine 
will start the second phase of searching operation. At first the 
discrimination net is opened and the child node of the temporary 
solution set is compared with the discrimination net entries of 
same layer. If there is a matching entry , corresponding frame 
position is temporarily stored in position_list and inference 
process moves to the next phase. It checks the initial query list 
for unused user inputs. If the list is not empty same matching 





FIGURE 3.3 
MAIN MENU OF XSPERT. 
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process is done with the frame corresponding to the temporary 
solution list If the query_list is empty, inference engine stores 
the pusition of the solution nodes till the last node in the 
position_set and closes the discrimination set. In the next phase, 
according to the position in the posi tion_set , frames and 
corresponding slots are stored in a solution set for final output. 


If 

the 

user input is 

’?• or WHY for a 

query. 

the 

explanation 

routines are automatically invoked. 

Using 

the 

algorithm given 

in Chapter. 2 

,the system gives 

a simple 

explanation 

which 

is sufficient 

for the present query 

mode , 

since 


the query session is relatively short. 

Like any popular expert tool tracing facility is also 
incorporated in XSPERT. The user can select his option for trace 
from the pop-up menu. 

3. 5. MENU SYSTEM 


The software is totally controlled by menus and windows. 
XSPERT starts with a message window and a MAIN MENU (Fig. 3. 3). The 
MAIN MENU lists various options which again lead to sub_menus or 
windows. Figure 3.# shows the complete structure of the menus. The 
pop_up menu options can be selected with the help of UP and DOWN 
arrow keys (of the numerical key pad of the IBM83 keyboard or an 
equivalent one) or pressing the hot key mentioned as the capital 
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FMHE HElffiBI <FinST> : . . niiRC 
FIMIE flEnBES <SKX)ra» n iter id I 
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DEFAULT WUIE ;..,d>5ii2»H 
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DEFAULT UALUE <F0RTH> : . . 23« 

FRABE HEHBER <FIFTH> : . . inlwr itam e! 



FIGURE 3.S 

ENTER MODE OF XSPERT . 



letter iii each choice. The selection is being highlighted by 
reverse video imitating a big cursor, the selection of the option 
is done by pressing ENTER key or the HOT key. 

Selection of the ENTER mode option opens the enter mtide 
window (Fig 3.^) for making a new expert system. User can enter 
various frame names and slot values. If the user wants to enter 
data , he can start it by selecting the option from the mc^nu. After 
the data entry user can go to the MAIN menu and select the SAVE 
file to save the work. 

By selecting ADD mode, user can either add data to an 
eristing data base or start a new system with the same 
frames. Later he can save the work by selecting SAVE from the main 
menu. 


In DISPLAY mode the frames are displayed according to the 
sequence for the verification. 

QUERY mode starts with a query window, asks the user about 
the details about the domain or frame file name and various 
queries as per the instruction. User can select TRACE on or off 
from the pop_up menu. The solution will be displayed in a solution 
window. 


Windows can be moved and resized by pressing the arrow keys. 
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All the routines including windows *nd menu are written 
Microsoft C for fast and efficient execution. 


in 



CHAPTER 4- 


EXAMPLES 


In this chapter details about an expert system developed by 
XSPERT is d scussed. Also the methodology adopted for selecting 
various parameters in different conditions are also discussed. 

The domain of the expert system has been selected as the 
machining of super alloys, which creates enormous difficulties to 
the industries. An expert system for the turning operation of 
super alloys, SUPER_TURNER is created using XSPERT. Various 
problems encountered in the machining of super alloys are 
described below. 

4.1. PROBLEMS OF MACHINING OF SUPER ALLOYS 

Super alloys namely, nickel base alloys, heat resistant 
alloys and titanium alloys are used for the majority of components 
in aerospace industries. Machining of these materials pose a 
serious problem all over the world. High hardness, strain 
hardening nature, and excessive heat generation during the 
machining are some of the major difficulties in the machining 



process . 

Hence selection of proper 

material 

and grade 

of 

tool 

material 

is very important for the 

process. 

Depending 

upon 

the 


nature, properties and composition of the work material various 
parameters like tool material , type of tool, tool material grade, 
tool geometry ,type of coolant special instructions etc are to be 
selected very carefully .Only an experienced production engineer 
can do such a difficult task 

Titanium alloys are among the most troublesome materials to 
machine at practical cutting conditions. The greatest difficulty 
in machining these alloys stems from the very high cutting 
temperature experienced under conditions, that are ordinary for 
most other materials. The high tool temperature experienced when 
machining titanium is attributed to the very low thermal 
conductivity. C 16 D 

Nickel is a member of Platinum group in the periodic table. 
Nickel_base alloys are relatively difficult to machine because of 
high tool tip temperature. This is not due to unusual strength or 
hardness. 

Heat resistant alloys or space age alloys also pose a major 
problem in metal cutting area. Very poor performance of even high 
grade tools, unsatisfactory dimensional accuracy due to the sudden 
tool wear and breakage are some of the common problems. This is 
mainly due to the following problems. Low thermal conductivity and 



specific heat gives a very high cutting temperature which causes 
the sudden and frequent tool failures. Strong tendency of some of 

tne work materials to weld to the tool tip and make a built up 

edge causes attritious wear. Low value of Young’s modulus also 
creates difficulties in machining. 

4.. £. METHODOLOGY FOR SUPERJTURNER 

Research works done by various aerospace industries and 
Met_cut Research Inc.CISD are used for the domain knowledge of the 
SUPER_TURNER . Research and testing reports of Development of 
machining technology group of Gas turbine research 
establ ishment .Bangalore C193 are also used for the domain 

knowledge and thumb rules. 

4-2. l.TOCH- MATERIAL SELECTI(»(. 

Tool material for each type of work material is to be 

selected properly for the optimum machining conditions. As 
mentioned in Chapter 2 .some of the most important factors to be 
considered for the tool selection are given below. 

Relative hardness of tool material 

Relative hardness of the tool material should be at least 
three to four times than of the work material. But it has been 
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found that, in the case of super alloys, hardness of work material 
may not be the major criterion for the selection of tool material. 
Some alloys behave abnormally even at a lower hardness. Hence data 
obtained from related industries should be the right choice for 
the selection. 

Prosance of Abrasive particles In the work 

Abrasive particles in the work or in the work surface like 
scales inclusions may be another factor for tool selection. If the 
work material is clean and free from any sort of inclusions, a 
standard tool material can be selected. But in most of the cases 
in industries, work material may not be pure like in the standard 
test conditions. In that case either a better tool material has to 
be selected or necessary adjustments should be done in the cutting 
parameters . 

Machdne tool condition 

Condition of the machine is also plays a major factor in the 
tool selection. Rigidity of the machine, maximum and minimum 
speeds, horse power etc will influence the tool selection- In 
order to increase the productivity, industries started using more 
refractory tool materials. At the same time, such a development 
calls for an increase in machine tool horse power and rigidity. 
Hence as a thumb rule, under the following conditions a more 



SI fin 

SyHbol 

Category 

besignation 

Cutting 

Conditions. 

1 

P 

Ferrous netals with 

long chips 

pel. Pie, P2e 

P3e, P4e, pse 


K mmmm 


2 

K 

Intentediate. 

Hie, H2e 

K3e, IHW 




3 

K 

Non ferrous Metals 

and ferrous Metals 

with short chips. 

xei, Kie, m 

Kse, K4e. 





Table 4.1 

ISO classification of carbides 
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ductile tool material like High speed steel are to be Included. 

I'f the machine is older and less rigid. 

If the machine is under powered . 

If the maximum spindle speed is comparatively low. 

4.. 2. 2. TOOL GRADE SELECTION 

Selection of the tool grade is done according to the Table. 4 . 1 
As per the ISO classification^ carbides are classified into three 
major categories as P type, M type, K type. Normally P type is 
suitable for ferrous materials^ whi ch produce long and curly chips. 
P type has got better ability to resist crater wear. On the other 
hand^ K type is best suited for nonferrous metals and ferrous 
metals with short chips. Normally K type carbides are used for 
super alloys , nickel base and titanium alloys. Moving from P type 
to K type the feed rate should be increased at the same time 
cutting speed should be reduced for better performance. 

4. 2. 3. TOOL LIFE CALCULATION. 

Tool life is a highly complex parameter , which influences the 
over all performance of the machining operation. Taylor’s equation 

V T^ = K <4.1) 


is one of the earliest mathematical model developed to determine 
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the tool life 

T 

in terms of 

cutting speed V and constants n & 

K. 

But the value 

of 

n was found 

highly fluctuated from 

experiment 

to 

experiment . C143 

because a 

lot of parameters 

influence 

the 

performance 

of 

the tool. 

Some of the major 

parameters 

are 


explained below. 

Sharpness of the tool is a major factor affecting the 
performance of the tool. A blunt tool may fail fast due to the 
improper cutting action, excess heat generation and formation of 
built up edge. Normal practice is to give a small radius to the 
tool tip for an optimum performance. 

Machine condition is another major parameter affecting the 
tool life. Rigidity and capacity of tool work system to store 
elastic energy are very much important for better tool life. 
Chatter and vibration of the tool_work system may cause incipient 
failure of the tool. 

Proper tool geometry is also very much important for a better 
tool life and performance. Proper selection of the tool angles 
namely rake angles, clearance angles, cutting angles influence the 
crater wear and flank wear of the tool. 

Material characterst i cs also plays an important role in the 
tool life and performance. Material hardness ,type and shape of 
the inclusions, various elements present in the material etc 





TURNING 

MILLING 

BRILLING 

SIM MKE ANGLE 

SIBE RAKE ANGLE 

RABIAL RAKE ANGLE 

BACK BAKE ANGLE 

AXIAL RAKE ANGLE 

HELIX ANGLE 

■ — 

SIBE CUTTING ANGLE 

CORNER ANGLE 

1/2 POINT ANGLE 


Table 4.2 

CoMparison of tool ansrles for various cutting tools 
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influence the tool life- 

4.2. 4.. TOOL GEOMETRY SELECTION 

Geometry of a tool is defined by the various tool angles 
(Fig-4.1). They are back rake angle, side rake angle, side cutting 
angle, end cutting angle, side clearance angle, end clearance 
angle. A comparison of the tool geometry for various machining 
operation is given in Table 4.2. Proper tool geometry is very 
important for better tool life and performance. Crater wear and 
flank wear can be controlled by adjusting various tool angles. 

4. 3. (OPERATIONAL DETAILS 

Expert system SUPER__TURNER starts by choosing the demo mode 
from the main menu. The query session is not very big and it will 
ask about the 

type of work material 
material specification 
work hardness 

The next phase of query user has to select the option from a menus 
(Fig 4.2 to 4.6). In this session, user can select 
the nature of material like 
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FIGURE 4.S 


QUERY MODE OPTIONS FOR SUPER TURNER 
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it is the type of nacbine 


Plesse enter your choice 




FIGURE 4.3 


QUERY MODE OPTIONS FOR SUPER_TURNER 
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FIGURE 4.4 


QUERY MODE OPTIONS FOR SUPER_TURNER 
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FIGURE 4.5 


QUERY MODE OPTIONS FOR SUPER_TURNER 
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FIGURE 4.6 


query HODE 


OPTIONS FOR SUPER_TUNER 
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ANNEALED 
HARDENED 
QUENCHED 
NONE OF THESE 
DO NOT KNOW 

from the pop_up menu. 

Similarly the system asks about the nature of machine which 
IS going to be used for the operation, 

LIGHT DUTY HACHINE 
MEDIUM DUTY MACHINE 
HEAVY DUTY MACHINE 
DO NOT KNOW 

System assumes about the rigidity and accuracy of the machine 
from the following query. It asks indirectly about the age of the 
machine since the age of the machine and factors like accuracy, 
rigidity are directly related. User can select 

LESS THAN 3 YEARS 
LESS THAN 6 YEARS 
greater than 6 YEARS 
DO NOT KNOW 
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Next type of operation like roughing or finishing should be 
selected from the menu 


Accuracy and surface finish requirement are to be selected 
from the menu next. 


VERY GOOD FINISH/CLOSE TOLERANCE 
MEDIUM 

AVERAGE /OPEN TOLERANCE 
DO NOT KNOW 


User has the freedom to opt "do not know" or "none of these". 
In that case system chooses an approximate value and do the 
necessary calculations. 


Next, the system selects the required tool material, tool 


g r a d e , 

coolant 

type. 

tool 

geometry, cutting speed, feed 

rate 

and 

depth 

of cut 

for 

the 

given constraints. Solution 

and 

the 


recommendations are displayed in the form of solution windows. 
(Fig 4.7 & 4.8) . 


Output result format is as given below. 

Tool material 

Grade/specif i cation t 

Type of tool 



Feed ratd <mm/min> 


Cutting speed 
Depth of cut <mm> 
Tool geometry 
Coolant type 
Remarks <if any> 






FIGURE 4.7 

SOLUTION WINDOW OF XSPERT 
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FIGURE 4.8 

SOLUTION WINDOW OF XSPERT 


CHAPTER 5 


CONCLUSIONS AND SCOPE FOR FURTHER WORK 

5. 1 . COMCLUSIONS 

In the present work, an attempt is made to develop a software 
tool for developing simple expert systems for various machining 
processes- Different empirical relations, databases and thumb 
rules used in industries are correlated to make a realistic domain 
knowledge for the expert systems. Frames are used as the knowledge 
representation structure to store the vast database. Provision are 
made to enter the default values for various frame slots. Rules 
are also used to represent and interconnect various information in 
the database. Breadth_f i rst searching is implemented for the top 
layer of knowledge structure. The concept of discrimination set is 
implemented for fast and efficient searching. 

Facilities to make a new expert system, add knowledge to a 
present system, view and verify the domain knowledge, start the 
query mode and explain the logic are incorporated to make the 
system self sufficient. The system can be adapted for real time 
applications by connecting proper sensors through analog to 




converter. Simulation of the real time control operation 
-^Iso included in DEMO mode. 

Iti Order to make the query session more interesting and 
h»l to the user, a simple explanation facility is 
in c. o r porated. An option to check the whole searching operation is 
*l»o attached using the trace menu. 

An expert system for the turning operation of super alloys is 
developed using the present work. Various parameters like tool 
»»at>«Tial, grade, tool geometry, cutting parameters and type of 
coolant for different aerospace materials can be selected using 

%£>xpert system 

Menus and windows are used extensively to make the system 
a r a c t i ve and user friendly. A help menu is also included to 
gu X de the user properly. 

5- a:. SX:OPE FOR FURTHER WORK 

Frames implemented in the present work can handle only atoms, 
li'Kt.s or simple OR rules. A method for evaluating complicated 
rixlms ,data or user defined functions will be useful to make a 
fl«Kible system. Presently , number of slots in the frame is fixed 
In ordfr to bring in more flexibility into the system, it would be 
dsfftirable to build in capabilities for interactively changing the 



number of slots. 


In query session, system cannot handle or recognise 
equivalent words or expressions. By incorporating natural language 
processing methods, the query session can be made more intelligent 
and natural. Explanation method can be modified by implementing 
better algorithms for an interesting query session. 

System can be made flexible by incorporating suitable methods 
to change the uncertainty conditions or thumb rules interactively. 
Same system can be modified as a general expert system tool by 
this method. 

Finally graphical interfacing for pictorial representation 
and consultation can used for a wider range of applications in 
engineering like computer aided design or process planning. 
Facility to interface with adaptive control sensors with analog to 
digital converters is a useful step towards total automation. 
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APPENDIX A 


USER'S MANUAL 


This user’s manual gives the user a comprehensive guide to 
the system, XSPERT , delineating various steps encountered during 
usage. As the system is completely menu driven, the utilisation of 
the system is stated here in terms of the individual menus. 

The system operates on MSDQS Version 2.0 or later and 
occupies a total memory of nearly 64 K. A working memory of S K is 
also needed for making index files and discrimination sets. 

The system starts with a message window. By pressing any key, 
it goes to the MAIN MENU. Various options like ENTER, ADD, 
DISPLAY, QUERY, DEMO, SAVE and EXIT are shown in the main menu. A 
menu option is selected by moving the cursor to the option and 
pressing the <RETURN> or <ENTER>. The cursor movement is achieved 
by UP_DOWN keys, SPACE BAR, or HOT keys given in the menu as 
capital letters. 

Selecting the enter option creates an ENTER WINDOW on the 
screen, which asks the user about frame name, slot name and 
default values. The information can be saved in suitable files. 
User can go to the main menu or start enetering data then. 




Selecting ADD option creates a window for adding inforn.ation 
to an existing knowledge base or a new one. The specific formal 
for entering rules to the slot values are given below. 

A simple rule like 

IF materiall OR material 2 OR material 3 

is to be entered as 

material 1 " material 2 " materials 

Similarly “a", "#" are used to represent NOT EQUAL TO, 

LESS THAN OR EQUAL TO and GREATER THAN OR EQUAL TO respectively. 
All the numeric values should start with any of the symbols like 

“a*' or 

The query option starts the consultation of the system. After 
entering proper frame name, system asks various questions related 
to the problem. Necessary information can be entered in the query 
window. There is an option to know the reason by entering "why" or 

• I <7 M 


The DEMo mode starts the demo expert system, SUPER_TURNER , 
developed fer the machining of super alloys. Most of the query in 
this demo mode is in the form of pop_up menus. After selecting 
proper values, the system opens a solution window to suggest the 
necessary recommendations. There is an option to simulate the real 
time expert system also . 
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Any time, the system returns to the main menu by pressing the 
< ESCAPE > key- 



